A new class of (7i , l)-rectifiable subsets of metric 

spaces* 

R. Ghezzit, F. Jean* 
May 25, 2012 

Abstract 

The main motivation of this paper arises from the study of Carnot-Caratheodory spaces, 
where the class of 1-rectihable sets does not contain smooth non-horizontal curves; therefore 
a new definition of rectifiable sets including non-horizontal curves is needed. This is why we 
introduce in any metric space a new class of curves, called continuously metric differentiable of 
degree k, which are Holder but not Lipschitz continuous when k > 1. Replacing Lipschitz curves 
by this kind of curves we define (W k , 1) -rectifiable sets and show a density result generalizing 
the corresponding one in Euclidean geometry. This theorem is a consequence of computations 
of Hausdorff measures along curves, for which we give an integral formula. In particular, we 
show that both spherical and usual Hausdorff measures along curves coincide with a class of 
dimensioned lengths and are related to an interpolation complexity, for which estimates have 
already been obtained in Carnot-Caratheodory spaces. 
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1 Introduction 

The main motivation of this paper arises from the study of Carnot-Caratheodory spaces. Recall 
that such a metric space (M,d) is defined by a sub-Riemannian manifold (M,T>,g), where M is 
a smooth manifold, T> a subbundle of TM and g a Riemannian metric on T>. The absolutely 
continuous paths which are almost everywhere tangent to T> are called horizontal and their length 
is obtained as in Riemannian geometry integrating the norm of their tangent vectors. The distance 
d is defined as the infimum of length of horizontal paths between two given points. 

By construction, only horizontal paths may have finite length and may be Lipschitz with respect 
to the distance. In contrast to the Euclidean case, both properties are independent on the regularity: 
all smooth non-horizontal paths have infinite length and are not Lipschitz. This gives rise to two 
kind of questions. 

The first query concerns the measure of non-horizontal paths: what kind of notion is the best 
suited? One of our motivation is that, from an intrinsic point of view, computing measures of paths 
should allow to determine metric invariants of curves and thus recover metrically the structure of 
the manifold |14| . Since non- horizontal paths have a metric dimension greater than one (see |17j). 
Hausdorff measures are the most natural candidates. However they pose two problems: first they 
can hardly be computed (except for specific cases [I]), second they do not appear as integrals along 
the path, which is what we expect for a measure generalizing the notion of length. 

The second question comes from geometric measure theory. A typical problem in this field is 
whether it is possible to characterize the geometric structure of a set using only measures. This 
gave rise to the notion of rectifiable sets, which is based on Lipschitz functions, and to density 
results in Euclidean (see [6J [23] and [21] for a complete presentation) and general metric spaces 
[18] . In the context of Carnot-Caratheodory spaces rectifiable sets have been studied in Heisenberg 
groups (see [HI [22]) and a different notion of rectifiability was proposed in [19]. However, in these 
spaces the class of Lipschitz paths is quite poor and does not include non-horizontal smooth curves 
which consequently are not rectifiable in the usual sense. To take into account the latter curves 
we need to define rectifiability through a larger class of paths, intrinsically characterized by the 
distance. 

In this paper we address these issues in any metric space, not only in Carnot-Caratheodory 
ones, by defining a class of curves in the spirit of ([21 [18]). Namely, we introduce curves on a metric 
space (M, d) that are continuously metric differentiable of degree k (m-C^, for short) as continuous 
curves 7 : [a, b] — >■ M such that the map 



is well-defined and continuous (see Definition [T]) . In an Euclidean space, this definition is useless 
since the class of m-C^ curves with non-zero measure is empty when k > 1 (see Proposition [2]) . 
However, in the sub-Riemannian context, for integer values of k this class of curves contains some 
smooth non-horizontal paths (see Proposition [1]). 

For m-C^ curves we can compute different kind of measures. First, we examine the Hausdorff 
measures: the usual ones % k and the spherical ones S k . Second, we study the fe-dimensional length 
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of a curve 7 : [a, b] — > M introduced in [8] and defined by 

rb 

Length fc (7([a,6])) = / meas t fc (7)^- 



Third, we consider a measure based on approximations by finite sets called interpolation complexity 
(see [I3j [16]). The first result of the paper (Theorem [Q) states that for an injective m-C^ curve 
7 : [a, b] — > M we have 

H k (C)=S k (C) = Length k (C), 

where C = j([a, b]). It also provides a relation between l-L k {C) and the interpolation complexity On 
the one hand, Theorem Q] gives an integral formula for the Hausdorff measure. On the other hand, 
it essentially implies that the considered measures are equivalent. Another interesting property 
of injective m-C^ curves with non-zero fc-dimensional measure is that the £;-dimensional density of 
T-L k [c exists and is constant along the curve (see Proposition^. 

We define (T-L k , l)-rectifiable sets as sets that are covered, up to % fc -null sets, by countable unions 
of m-C^J, curves (see Definition [3]) . This notion is modeled on the definition of (% fc , /c)-rectifiable sets 
in W 1 , which are sets that are covered, up to % fc -null sets, by countable unions of image of C 1 maps 
from M fc to W 1 . Thanks to the properties of m-C^; curves, we show a density result for sets that are 
rectifiable according to our definition. Namely, the second main theorem of the paper (Theorem [2]) 
states that if a set S is % fe -measurable and satisfies 1~L k (S) < +00, then being (H k , l)-rectifiable 
implies that the upper and lower densities of % k [s are bounded by positive constants. 

Theorem [2] is inspired by the result proved in Federer |10l Th. 3.2.19], which states that for 
a Tl k measurable subset E of the Euclidean n-space (H k , /c)-rectifiability implies that the measure 
1-L k [E has fc-dimensional density equal to 1 at "H fc -almost every point of E. The converse of this 
fact was proved for k = 1 and for a general measure [i in [23J. Much later, Preiss showed not only 
that the converse holds true for any k, but also a stronger result: there exists a constant c > 1 
(depending only on n and k) such that if 

< limsup — , < chmmf — , v ;/ < +00, for a.e. x G E, 

r _>o+ r r ^ 0+ r 

then E is (/i, fc)-rectifiable. Our Theorem [2] implies that an estimate of the type above is satisfied 
by {T~L k , l)-rectifiable sets. An open question is whether an analogous of Preiss' result still holds in 
non-Euclidean metric spaces with our definition of {T~L k , l)-rectifiability. 

Another open problem is to show a Marstrand's type result (see |20t Th. 1]) for (7i , l)-rectifiable 
subsets, at least in Carnot-Caratheodory spaces. In Section 12.21 we construct m-C^, curves in sub- 
Riemannian manifolds having nonzero /c-dimensional measure for integer values of k > 1. When the 
curve is absolutely continuous, it is easy to see that being m-C^ with non- vanishing /c-dimensional 
measure implies that k is an integer (see Corollary [T]) . The question is whether such result holds 
true without assuming absolute continuity. 

The structure of the paper is the following. In Section [2] we give the definition of m-C^, curves in 
metric spaces and construct them in Carnot-Caratheodory spaces. We then study measures along 
curves. In Section [3.11 we recall different notions of measures. In Section [3.21 we show an auxiliary 
result for m-C^ injective curves with nonzero fc-dimensional measure. In Section 13.31 we analyse 
m-C^ curves in (the Euclidean space or a) Riemannian manifold. The main theorem concerning 
injective m-C^. curves is proved in Section 13.41 Some possible generalizations to non m-C^. curves 
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are discussed in Section [331 Finally, in Section H] we define ('H k , l)-rectifiable sets and prove the 
density result. 



2 ni-C^ curves 

Throughout the paper (M, d) denotes a metric space. 
2.1 Definitions 

Let 7 : [a, b] — > M be a continuous curve, where a, b G M, and let A; > 1 be a real number. 
Definition 1. We say that 7 is m-differentiable of degree k at t £ [a, b] if the limit 

lim m±$fM (1) 

s^O \s\ 1 / k 
t+s£[a,b] ' ' 

exists and is finite. In this case, we call this limit the metric derivative of degree k of 7 at t and 
we define moreover the k- dimensional infinitesimal measure of 7 at t as 

V+sG[o,6] 

When 7 is not m-differentiable of deg rcc & £it t we set measj (7) = +00. 

For the case k = 1, the notion of metric derivative is classical, see [31 Def. 4.1.2]. The /c- 
dimensional infinitesimal measures of curves were introduced in the context of sub-Riemannian 
geometry in [8]. 

Note that if 7 is m-differentiable of degree k at t then, for any k' , 

lim rf(7(* + s),7(*)) _ Hm 1 d( 7 (t + S ), 7 (t)) 

t+s£[a,b] t+s€[a,b] 

Therefore, for any k! > k, measj'(7) = 0. If moreover measj(7) > 0, then for any k' < k 
measj (7) = +00. 

Definition 2. Given k > 1, we say that 7 is differ entiable of class m-Ch on [a,b] (m-Ci for short) 
if for every t G [a, b] the curve is m-differentiable of degree k at i and the map t 1— > measj(7) is 
continuous. 

Clearly, 7 is m-C^ if and only if the limit in (pQ) exists and depends continuously on t. 

We shall see in the next section that when a smooth structure on M exists, m-C^ curves need 
not be differentiable in the usual sense. The following lemma states that they are Holder continuous 
of exponent 1/k as functions from an interval to the metric space (M,d). 

Lemma 1. Let 7 : [a, b] — )■ M be m-C\ on [a, b], k > 1. For any t and t + s in [a, b], 

d( 7 (t) j7 (t + a)) = | S | 1 /fc( mfi as t fc ( 7 ) 1 /* + et ( s )) ) (2) 

where et(s) tends to zero as s tends to zero uniformly with respect to t. 

This is a direct consequence of the continuity of 1 1— > measf ; ( 7 ) on the compact interval [a,b]. 
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2.2 Construction of m-Cl curves 

In this section we consider a class of metric spaces which are also smooth manifolds and construct 
smooth m-C^ curves on them with non-vanishing metric derivative of degree k for some integer 
values of k. The analysis of this class of spaces is the main motivation of this paper. 

Let (M,d) be a metric space defined by a sub-Riemannian manifold (M,T>,g), i.e., M is a 
smooth manifold, T> a subbundle of TM, g a Riemannian metric on T>, and d is the associated sub- 
Riemannian distance. We assume that Chow's condition is satisfied: let T> s denote the M-linear 
span of brackets of degree < s of vector fields tangent to V 1 = T>; then, at every p G M, there 
exists an integer r = r(p) such that P r ( p )(p) = T p M, that is, 

{0} C V 1 {p) cV 2 (p)c---C V r{ P\p) = TpM. (3) 

Let A C M. A point p G A is said A-regular if the sequence of dimensions rii{q) = dimP*(g), 
i = 1, . . . r(q) remains constant for q £ A near p, and A-singular otherwise. The set A is said 
equiregular if every point of A is ^4-regular. A curve 7 : [a,b] — > M is equiregular if 7([a, &]) is 
equiregular. 

Proposition 1. Let 7 : [a,b] — > M be an equiregular curve of class C 1 and k G N such that 
j(t) G T> k (j(t)) for every t G [a, b]. Then 7 is m-C\ on [a,b]. 

If moreover j(t) G" T> k ~ 1 ( , ~y(t)) for a given t G [a, b] then measj (7) 7^ 0. 

The proof of this proposition is based on the notions of nilpotent approximation and privileged 
coordinates (see [5]) and some results in |[8j. We do not give the complete argument, but only the 
underlying ideas. All the facts that here are simply claimed are already established and complete 
proofs can be found in the cited literature. 

Sketch of the proof. Since 7([o, b}) is equiregular, the integers Wi defined by 

Wi=j, if n,_i(7(t)) < i < nj(7(t)), i = l,...,n, 

do not depend on t. We define for s > the dilation 5 S : W 1 W 1 by 

5 s z = (s^ Zl ,...,s w -z n ). 

Moreover, locally there exist n vector fields Yi,...,Y n whose values at each j(t) form a ba- 
sis of T 7 ( t )M adapted to the filtration © at j(t), in the sense that, for every integer i > 1, 
Y]_(_j(t)), . . . ,y ni (7(t)) is a basis of V i ('y(t)). The local diffeomorphism 

x G R n i-> exp(x„y„) o • • • o exp(xiYi)(7(t)) 

defines a system of coordinates (jf : q i-)- x = (xi,...,x n ) on a neighborhood of 7(i), satisfying 
4> t {'y(t)) = 0. Following [H Sec. 5.3], there exists a sub-Riemannian distance dt on W 1 such that 

• dt is homogeneous under the dilation 6 S , i.e., dt(5 s x, 5 s x') = sd t (x, x') for all s > 0, x, x' G M n ; 

• when defined, the mapping i 1— > d t {(j) t {q),(t) t {q')) is continuous; 

• for q in a neig hborhood of 7(f), d(j(t),q) = d t (0, #*(g))(l + e t (d t (0, 0*(g)))), where e t (a) tends 
to zero as s tends to zero uniformly with respect to t. 
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The coordinates 4> l are privileged at j(t) and the distance dt is the sub-Riemannian distance 
associated with a nilpotent approximation at 7(i). 

Set <p t ('j(t)) = (71 (t), . . . ,7„(t)). By the construction in the proof of [U Le. 12], the limit 

Jim 5| s |-v*^*(7(* + *)) 

t+s£[a,b] 

exists at every t and is equal to x(t) = (xi(t), . . . , x n (t)), where 

Xj (t) = 



0, Wj 7^ k 
jj(t), wj = k. 



Using the properties of dt, we have 



d( 7 (t + s), 7 (t)) _ 1S _ d i ((/> t ( 7 (t + s)),0) 

s->0 Is 



VH ,Tii/ fc ^ = J™, ii7 fc = Jim ^(^|-V^ t (7(* + «)), 0) = 0). 



As a consequence, meas^(7) exists and is equal to dt(x(t), 0) fc . Since the components of x(t) are 
continuous and the distance dt depends continuously on t, 7 is m-C^. If moreover j(t) ^ "D fe_1 (7(t)) 
for a given i G [a, b] then a;(t) 7^ 0, whence meas^ (7) 7^ 0. ■ 
Let us explain the construction in Proposition Q] through an example. 

Example 1. Consider the Heisenberg group, that is, the sub-Riemannian manifold (R 3 ,P, g) where 
T> is the linear span of the vector fields 

X 1 (x, y, z) = (1, 0, -y/2), X 2 (x, y, z) = (0, 1, x/2), 

and g = dx 2 + dy 2 . Denote by d the Carnot-Caratheodory distance associated with the Heisenberg 
group. Recall that d is homogeneous with respect to the dilation 

5\(x,y,z) = (Xx,Xy,X 2 z), A > 0. 

and it is invariant with respect to the group law 

(x, y, z) * (x', y', z') = [x + x', y + y', z + z + ^{xy' - x'y) \ . 

Moreover, for each point (x, y, z) G M 3 , V 2 (x, y, z) = M 3 as [Xi, X 2 ](x, y, z) = (0, 0, 1). 

Let 7(t) = (0,0, i), for i £ R, Then 7 is of class m-C^ and meas^(7) is a positive constant. 
This is a consequence of Proposition \T\ as 7 is smooth and, for all f £ I, ^(t) G P 2 (7(t)). Let 
us compute explicitly meas 2 (7). Notice first that d(j(t + s), j(t)) = d((0, 0, s), (0, 0, 0)), since 
d is invariant with respect to the group law. Hence, using the homogeneity of d and the fact 
d((0,0,l),0) =d((0,0,-l),0), 

rf( 7 (t + s), 7 (*)) d((0,0,a),0) , ffn _ n m _ / - 
Tn72 = lin £ Tn72 = "((°' °' 1 )' °) = 2 V 7r > 

the value of the distance resulting from an isoperimetric problem. Note that such a computation 
can be generalized to any contact sub-Riemannian manifold, see [SJ Th. 22]. 
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Remark 1. Note that the equiregularity assumption is essential to obtain the continuity of dt and 
4> l with respect to t. In particular the proof of [8] Le. 12] is not valid without this hypothesis^- 
This assumption has also an intrinsic meaning. Indeed it is shown in [8] that the A:-dimensional 
measure meas*(7) can actually be defined through the distance on the metric tangent space to 
(M, d) at 7(i). Since the metric tangent space does not vary continuously with respect to t around 
C-singular points, where C = 7([ct, b]), in general non equiregular curves may not be m-C^,. 

Note that for every integer k G {1, . . . , r(p)}, where p is regular, there exist C 1 equiregular 
curves with tangent vector belonging to T> k \ T> k ~ l . As a consequence, for such integers k the class 
of m-C^, curves with non-vanishing metric derivative of degree k is not empty. For instance, this is 
the case in the Heisenberg group for k = 2, and in the Engel group (see below) for k = 2, 3. On the 
contrary, the next proposition states that in the Riemannian case, i.e., when D = TM, the class of 
m-Ci curves with non- vanishing derivative is empty except for k = 1 (the proof of Proposition [2] is 
postponed to Section [373T> . 

Proposition 2. Let (M,g) be a Riemannian manifold. Let k>l and assume that 7 : [a, b] — > M 
is a m-C\ curve such that t \-¥ meas^(7) does not vanish identically. Then k = 1. 

Let 7 : [a, b] — > M be of class m-Cj and such that meas|(7) 7^ for every t G [a, b]. Then 7 
is horizontal, i.e., it is absolutely continuous and ^(t) G P 1 (7(t)) almost everywhere on [a, b]. To 
see this, remark that by construction, 7 is Lipschitz with respect to the sub-Riemannian distance. 
The metric g defined on T> can be extended (at least in a tubular neighbourhood of 7 ([a, b])) to 
a Riemannian metric g on TM. In this way we obtain a Riemannian distance on M which is 
not greater than the sub-Riemannian distance. Hence 7 is Lipschitz with respect to the chosen 
Riemannian distance which in turn implies that 7 is absolutely continuous. Therefore, by Pr. 
5] 7 is horizontal, i.e., 7(f) G V l {^(t)) almost everywhere on [a, b]. 

Using Proposition [H this fact can be partially generalized to the case k > 1 under the following 
form. 

Corollary 1. Let k > 1 and let 7 : [a, b] — > M be equiregular and of class m-C\, with meas^ (7) ^ 0. 
If 7 is absolutely continuous, then k is the smallest integer m such that j(t) G T) m {"f(t)) almost 
everywhere. 

In particular Corollary [1] states that if meas^(7) ^ then k is an integer, provided that 7 is 
absolutely continuous. An open question is whether the latter condition is necessary. If this were 
not the case then we would obtain a Marstrand's type Theorem |20(, Th. 1] for m-C^, curves: indeed 
we shall see in Proposition [3] that along injective m-C^, curves with non- vanishing ^-dimensional 
measure the density of TL k exists and is constant. 

Nevertheless, a m-C^ curve need not be C 1 in the usual sense as it is shown below. 

Example 2. Consider the Engel group, that is, the sub-Riemannian manifold (M 4 ,P,(/) where T> is 
the linear span of the vector fields 

Xi(x,y,z,w) = (1,0,0,0), X 2 {x,y,z,w) = (0, l,x,x 2 /2), 

and g = dx 2 + dy 2 . Let j(t) = (0, 0, W(t), <p(t)), where 99 G C 1 and W is the Weierstrass function 

00 

W(t) = ^ a n (cos((3 n irt) - 1), t G R, 

n=0 

lr The statement of Lemma 12 in [8] is incorrect. Indeed without equiregularity formula (3) therein does not hold. 
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where < a < 1, (3 > 1, and a/3 > 1 see [25] . It was proved in [15] that W(t) is continuous, 
nowhere differentiable on the real line, and satisfies 



W(t + h)-W(t) = 0(\h\*), g = b f (V " } < 1, (4) 

log/3 

uniformly with respect to t G R. Then, choosing a,/3 such that g > 2/3, 7 is continuous and m-C|, 
but nowhere differentiable. Indeed, it is not hard to verify that the sub-Riemannian distance d 
satisfies the following homogeneity property 

Ad((0, 0, z, w), (0, 0, z, w)) = d(0, (0, 0, \ 2 {z - z), X 3 (w - w))), 

for every A > 0. Then we have 

lim y-^ddO, 0, W(t), <p(t)), (0, 0, W(t + s), <p(t + s))) = lim d (o, (o, 0, tp'{t) 

Since £ > 2/3, 7 is m-differentiable of degree 3 at each t and meas?(7) = d(0, (0, 0, 0, ^'(t)) 3 , which 
is non-zero for a suitable choice of (p. Therefore, 7 is m-Cg and by the properties of W(t), 7 is 
nowhere differentiable. 

Notice that if 7 is m-C^ and k' > k, then 7 is m-C^,. Define /c 7 > 1 as the infimum of k > 1 
such that 7 is m-C^,. Then fey need not be an integer as it is shown in the next example. Moreover, 
7 is not necessarily m-C^. 

Example 3. Consider the sub-Riemannian structure of Example [2] and the curve j(t) = (0, 0, W(t), 0). 
Then fcy = 2/£ may be any real number greater than 2 (see (|IJ)), but 7 is not m-Cj, . 

3 Measures along curves 

This section is devoted to compute Hausdorff (and spherical Hausdorff) measures of continuous 
curves and to establish a relation with the fe-dimensional length and with the complexity. 

3.1 Different notions of measures 

Denote by diam 5 the diameter of a set S C M. Let k > be a real number. For every set A C M, 
we define the k- dimensional Hausdorff measure H k of A as H k {A) = lim e ^ + U k {A), where 

( OO OO ~j 

H k (A) = inf < ^2 (diam5j) fc : A C [^J Sj, diamS'j < e, Sj closed set > , 

I 1=1 8=1 J 

and the k-dimensional spherical Hausdorff measure S k of A as S k (A) = lim (E _ ;> Q+ Sj?(A), where 

{00 00 ^ 

(diam Si) k : A C \J S u S t is a ball, diam Si < e I . 
i=l i=l J 

In the Euclidean space W 1 , fe-dimensional Hausdorff measures are often defined as 2~ k o>(k)% k 
and 2~ k a(k)S k , where a(k) is defined from the usual gamma function as a{k) = r(£)*/T(§ + 1). 
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This normalization factor is necessary for the n-dimensional Hausdorff measure and the Lebesgue 
measure coincide on M. n . 

For a given set A C M, 7i k (A) is a decreasing function of k, infinite when k is smaller than a 
certain value, and zero when k is greater than this value. We call Hausdorff dimension of A the 
real number 

dim n A = sup{A; : H k (A) = 00} = mf{k : H k (A) = 0}. 

Note that 7~L k < S k < 2 k T~L k , so the Hausdorff dimension can be defined equally from Hausdorff or 
spherical Hausdorff measures. 

When the set A is a curve, another kind of dimensioned measures can be obtained from the 
integration of fc-dimensional infinitesimal measures. Let 7 : [a, b] — > M be a continuous curve and 
C = 7([a, b]). For k > 1, we define the k-dimensional length of C as 

Lengthy ( C) = J m.e&s k (7) dt. (5) 

J a 

where meas^(7) is as in Definition Q] (these lengths were introduced in [8] in the sub-Riemannian 
context). Thanks to the properties of measf ; (7), Length fc (7) is a decreasing function of k, infinite 
when k is smaller than a certain value, and zero when k is greater than this value. We call this 
value the length dimension of C. 

Another way to measure the set C is to study its approximations by finite sets (see [16] and |141 
p. 278]). Here we only consider approximations by e-chains of C, i.e., sets of points q\ = 7(a), . . . , 
qN = 7(6) in C such that d{qi,qij r \) < e. The interpolation complexity o~i n t(C,e) is the minimal 
number of points in an e-chain of C. This complexity has been computed in several cases in [12J. 

Remark 2. Notice that for any injective vn-C\ curve the equality H l (C) = Length 1 (C) holds (see 
[3J Th. 4.1.6, 4.4.2]). 

3.2 m-C^ curves with non-vanishing A>dimensional measure 

In this section we prove the following proposition about m-C^ curves with non-vanishing fc-dimensional 
measure. This result is the first step to prove Theorem [TJ 

Proposition 3. Let 7 : [a, b] — >• M be an injective m-C\ curve and C = 7([a, &])• Assume 
measj (7) 7^ for every t. Then 

ik f si\ ck 



and for every q G C 



H k (C)=S k (C)=Length k (C) (6) 
lim e k a int (C,e) = Length fc (<7), (7) 



«'(cn%,)| _ 

r^o+ 2r k v ; 



Remark 3. Equations ([6]), ([8]) hold when we replace [a, b] by the open interval (a, b). Also, they 
hold for unbounded intervals. Therefore, thanks to the regularity of C 1 and T~L k measures, equations 
(JS]), ([8]) are still verified when we replace C by 7(A), for any measurable set A C [a, b]. 

If we drop the injectivity assumption we obtain the following weaker result. 
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Corollary 2. Let 7 : [a, b] — )■ M be a m-Cl curve and C = 7([a, &]). Assume measf 1 ^) 7^ for 
every t. Then 

n k (C)=S k (C)<Length k (C). (9) 

Proof of Corollary [2j Since meas^j) 7^ for every t 6 [a, 6], 7 is locally injective. Hence 
[a, 6] is the disjoint union of a finite family of intervals ij such that 7^ is injective. For each % 
there exists a measurable subset Ai C 1% such that C = U'y(Ai) and the sets "f(Ai) are pairwise 
disjoint. Using Remark El formula (jfij) applies to each j(Ai). Since % k (C) = ^ % fc (7(Aj)) and 
S k {C) = Y, l S k {l{A i )), we obtain ©. 

■ 

The proof of Proposition [3] is based on the following result for bi-H61der continuous curves. 

Lemma 2. Let 7 : [0, T] — > M be an injective curve and C = 7([0, T]). Assume that there exist 
positive constants 5-,5 + , and 77 such that 

6-\s\V k < d( 7 (t),7(t + s)) < 5+|s| 1/fc , (10) 

/or every t,t + s € [0, T] wii/i |s| < rj. Then 

5 k _T <U k (C) <5%T, (11) 
5 k T < liminf e fc a int (C,e) < limsup e k a mt (C, e) < ^T, (12) 

/ r \ 2fe 

>**(<?) >f£0 ( 13 ) 

and, /or e^ery t G [0, T] and r > small enough, 

Proof. Let e > be smaller than S+r] 1 ^. We denote by iV the smallest integer such that 

e 

54 



2 1 < N(^) fc and define t ,...,t N by 



t i = i(J-) k for t = 0, ...,iV-l, t N = T. 
°+ 

Set 5i = 7([ti-i, *,]), i = 1, . . . , iV. For t, i' in Si, one has |t - i'| < e fc /5+; it follows from (TTOD tnat 

d( 7 (t)Mt'))<S + \t-tf/ k <e, (15) 

which in turn implies diamS 4 < e. Thus H k (C) < ^(diamSj) fc < iVe fc . Using (iV - l)e fe < T8%, 
we obtain 

W*(C) < 5%T + e k . 

It also results from inequality (|15p that 7(io)> • • • j 7(^Jv) is an e-chain of C which implies 

eV int (C,e) <^T + e fe , 
Taking the limit as e — ?■ in the preceding inequalities, we find 

H k (C)< 5 k + T and limsup e k a int (C, e) < <^T. 
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We now prove converse inequalities for T~L k and a- m t- Fix e > and consider a countable family 
S\, S2, ■ ■ • of closed subsets of M such that C C Ui &i an d diamSj < e. For every i £ N, we set 
Jj = 7 _1 (S'j n C). As 7 is injective, if e is small enough then it results from (|10p that for any 
in Jj there holds 

diamSi > 7 (i')) > <5_|i - i'l 1 /*, 

which implies < (diam N °*e that T < Y, % ^{h) since the sets cover [0,T]. It 

follows that U k {C)> TS k , that is, 

H k (C)>5 k _T. (16) 

In the same way, an e-chain 7 (t ) = 7 (0), . . . , j(t N ) = 7 (T) of C satisfies Ne k > T5 k _ since the 
injectivity of 7 assures that 

e > d(-y(ti-i),T(<i)) > 1*< - 

It follows that e k a- m t(C, e) > 5^T. Taking the limit as e — > in this inequality and in (|16p . we find 
H k (C) > 5 k _T and liminf e ^ + e k a int (C, e) > $*T, which completes the proof of (fTTj) and (fT2|). 

The first inequality in (|13p always holds. Before proving the second one, let us recall a standard 
result in geometric measure theory (see for instance [ID, 2.10.18, (1)]). Let X be a metric space 
and fi be a regular measure on X such that the closed balls in X are ^-measurable. If 

n(B(y,r)) 
iSSg (dl m B(»,r))* SA - 

for every point x G X, then n(X) > XS k (X). We will apply this result to the metric space 
(C,d\c) and to the measure \i = 1-L k [c- 

If t € [0, T], then for r > small enough, there holds 

7 ([t -^i + ^])cCn B(7(*),r) C 7 ([t - £, t + £]). (17) 

The diameter of this set then satisfies 

r \ ( r K \\ 2~&r 



Moreover, applying (jlip to the curve 7 restricted to [t 

























5*" J 



«*(CnB( 7 (t),r))>i*- fc 



Thus we have, for every point 7 (t') € C, 



H k lc(B(>y(t),r)) ( 5^ 2k 

™o+ P (diam(Cn 5( 7 (t),r)))* ~ \5 + , 

7 (t)eB(7(f),r) 



2fc 

which implies % fe ( <7) > ( ^ ) 5 fc ((7). 
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Finally, formula (|14p results from (jlip applied to the restrictions of 7 in (I17p , 

■ 

Proof of Proposition [3], By definition, 

rb 

Lengthy ( C ) = I meas^^d*. 

J a 

Note that the fc-dimensional length does not depend on the parameterization (8J Le. 16]. Thus, up 
to a reparameterization by the length, we assume that 7 is defined on the interval [0, T], with 
T = Lengthy (C), and that meas^ (7) = 1. 

Fix 5 > 0. Then, by Lemma [H there exists ij > so that the hypothesis of Lemma [2] is satisfied 
with 5- = 1 — 5 and 5 + = 1 + 5. We let 5 tends to zero in inequalities (fTTjH (fT4l) and the proposition 
follows. ■ 
Remark 4. Another way to measure C using approximations by finite sets is to consider e-nets, i.e., 
sets of points qi,...,q n £ M such that the union of closed balls B{q, L , e) covers C, and the metric 
entropy e(C,e) which is the minimal number of points in an e-net of C. Under the assumptions of 
Proposition [3j the following estimates can be deduced for a m-C^ curve: 

< liminf e k e(C,e) < limsupe fe e(C, e) < 



3.3 The Riemannian case 



Let us come back to the case where (M, d) is a Carnot-Caratheodory space associated with a 
sub-Riemannian manifold (M,T>,g). A consequence of Proposition [3] is that if the structure is 
Riemannian, i.e., T> = TM, then the class of m-C^ curves having non-zero metric derivative of 
degree k is empty if k > 1, as stated in Proposition El 

Proof of Proposition [2], Let s S [a, b] such that meas^(7) 7^ 0. Thus, restricted to a small 
enough neighbourhood / = [s — 5, s + 5] of s, the curve 7 is injective and meas^(7) 7^ on /. Up to 
reparameterizing 7I7, we may assume moreover meas^(7) = 1 on /. Also, it is sufficient to consider 
the case M = 1™ and d is the Euclidean distance on W 1 . Denote by C the set 7(1). By Proposition 
El we have < % k (C) < +00 and for every t G / 

tf'(cn%(t),r)) = 1 

Moreover, by Lemma [H there exist < p < 1 such that 

(l - P )\t - t'\ 1/k < Mt) - 7(011 < (1 + P )\t - tf/ k , Vt,t'e I. 

The proposition then results from the lemma below. ■ 

Lemma 3. Let k > 1 and let 7 : [a, b] — > M n be a bi-Holder curve of exponent 1/k, i.e., 

5_\t-t'\ l l k < ||7(*)-7(*')ll <$+\t-t'\ 1/k , Vt,t'e[a,b], (18) 

with 7^ 0. Set C = 7([<z, b]). If < T-L k (C) < +00 and if there exits a positive constant c 

such that for every t £ [a,b] 

Um «'(gn*( 7W ,r)) 

then k = 1. 
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Proof. Under the assumptions of the lemma, Marstrand's Theorem [20|, Th. 1] assures that k £ N 
and k € {1, 2, . . . , n}. Applying Preiss' result [21], there exists a countable family of /c-dimensional 
submanifolds Ni C R n such that H k (C\ UjiVj) = 0. Since U k {C) > 0, there exists i such that 
n k (C n Ni) > 0. Let us rename N by N. Then 4(Cfl N) = n k [ N (C) > 0, where C k N is the 
/c-dimensional Lebesgue measure on N . Hence there exists a density point 7 (io) £ C Pi N, that is, 
a point such that 

™o /*(B*( 7 (to),r)) " ' 

where £?jv( 7 (*o)> r ) is the open ball in iV centered at 7 (io) of radius r. 

Let us identify N with {(xi, . . . , x n ) G M n : = • • • = x n = 0} by choosing local coordinates 
around 7 (io)- Using the inequalities (fl~8|) and the density point to it is not hard to prove that there 
exists a bi-Lipschitz homeomorphism from B^(^(to),5-) endowed with the Euclidean distance to 
(—1,1) endowed with the distance | • (see for instance the argument in the proof of [U Pr. 
4.12]). Since the topological dimension of £?jv( 7 (io)) is k, then k must be equal to 1. 



3.4 Comparison of measures for m-C^ curves 

Next theorem generalizes the first part of Proposition [3] to the case when the metric derivative may 
vanish. Namely, it compares the T~L k measure and the S k measure of sets that are images of m-C^; 
curves. Also, it provides a relation among such measures, the fe-length and the behaviour of the 
complexity of the curve. 

Theorem 1. Let 7 : [a, b] — > M be an injective m-Cl curve and C = 7([a,6]). Then 

% k (C) = S k {C) = Lengthy (C) = lim e k a int (C, e). 

e-»0 

If moreover H k (C) > or Lengthy (C) > 0, then for every k' > 1 

U k '(C) =S k '{ C) = Length*, (C) = lim e k 'a int (C, e). 

e->0 

Remark 5. When M is a sub-Riemannian manifold, in many cases Gauthier and coauthors (see 
|12j and references therein) computed the interpolation complexity of curves as integral of some 
geometric invariants. Jointly with Theorem [lj these results provide a way of computing Hausdorff 
measures of curves as well as a geometric interpretation of Hausdorff and infinitesimal measures. 

Corollary 3. Let 7 : [a, b] — > M be a m-Cl curve. Then, for every measurable set A C [a, b], 

S k { 1 {A))=U k { 1 {A)) and W*( 7 (A)) < Length,^)). 
If moreover 7 is injective then 

-H k ( 1 (A))=Length k ( 1 (A)). 

Remark 6. Let us consider the case where 7 is an injective m-C* curve. Recalling the definition of 
Length*, we have 

r b 

U k {C) = I meas t fc (7) dt, 

J a 
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that is, we have an integral formula for the /c-dimensional Hausdorff measure. Moreover, TheoremQ] 
implies that the Hausdorff dimension k% of C coincides with the length dimension of C. If in 
addition T-L kH (C) (or Lengthy (C)) is finite, then Corollary [3] implies that T-L^ [c is absolutely 
continuous with respect to the push-forward measurd^^^X 1 and that its Radon-Nikodym derivative 
is meas^ (7). 

Proof of Theorem [TJ Clearly it suffices to prove the first statement of the theorem. Consider 
the (possibly empty) open subset of [a, b] 

I = {tE[a,b] : meas t fc (7) / 0}, (19) 

and its complementary 1° = [a, b] \ I. The set I is the union of a disjointed countable family of 
open subintervals Ii of [a, b]. Note that, since meas*(7) = for all t 6 I c , one has 

Lengthy ( C) = j meas^{^)dt = J meas k ("f)dt. 

By Remark El we have the equality 

H k (j(Ii)) = [ meas k (j)dt, Vi (20) 



Since 7 is injective, we have 

n k (c)>^ k h(ii)), 



whence we obtain T~L k {C) > Length fc (C). 

The next step is to prove the converse inequality. Let 5 > 0. Since the function 1 1— > measjj^) 1 '* 
is uniformly continuous on [a, 6], there exists rj > such that, if t,t' £ [a, b] and \t — t'\ < 77, then 
|measf ; (7) 1 / — meas^, {j) 1/k \ < 5. In the covering I = |L lit only a finite number Ng of subintervals 
Ii may have a Lebesgue measure greater than 77. Up to reordering, we assume >C 1 (/j) < 77 if i > N$. 
Set J = I c U Ui>iV Ii- Since the restriction of meas^ (7) to I c is identically zero, there holds 
meas^(7) 1 / fc < 5 for every t £ J. 

The /c-dimensional Hausdorff measure of C satisfies 



U k (C)< Y,U k { 1 {I i ))+U k { 1 {J))= Y, f meas t fe (7)^ + ^ fc (7(J)), 

i<N s i<N s Jli 



(21) 



in view of (p0|) . 

It remains to compute Ti k (^{J)). Being the complementary of LJi<jv 5 ^ n [ a >^]> ^ * s * ne 
disjointed union of iV<5 + 1 closed subintervals Jj = [oj,6j] of [a,b]. For each one of these intervals 
we will proceed as in the proof of Proposition [3l 



2 Given a Borel set E C M the push- forward measure j* C 1 is defined by 

1 ,C\E) = C 1 (j- 1 (EnC)). 
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Let e > and i G {1, . . . ,Ng + 1}. We denote by N' the smallest integer such that bi — en < 
N'(^) k and define to,... ,t N > by 

tj = a i+j{^) k for j = 0, . . . , iV' — 1, t N >=bi. 

We then set Sj = 7([tj,tj_x]). Applying Lemma [IJ we get, for any t,t' G [tj,tj-i], 

d{l(t),l(t')) = It-t'^ime^Hl^ + etit-t')). 

Note that meas^(7) 1 / fc < 5 since t G J. Note also that, if e is small enough, then et(\t — t'\) is 
smaller than 5. Therefore d(j(t),j(t')) < 2S\t — t'\ l l k < e and diamSj < e. As a consequence 

^MJi)) < N'e k < (26) k (b i - a,) + e k , 
and H k ("/(Ji)) < (25) k {bi - a;). It follows that 

-H fc (7(J))< E (25) fe (6 i -a i )<(25) fc (6-a). 

i<iV a +l 

Finally, formula (|2ip yields 

n k (C)< [ meas t fc (7)(it + (25) fc (6-a). 

i<N s Ji 

Letting 5 -)• 0, we get % fc (C) < fj meas k (~f)dt = Length*. (C), and thus U k {C) = Length fc (C). 
Similarly we can show that S k {C) and the limit of e k a- m t(C, e) are equal to Length fc (C). ■ 

Proof of Corollary [3l When 7 is injective, the conclusions follow from Theorem [1] and from the 
regularity of C 1 and 'H k measures (see Remark (3]). 

Assume now that 7 is not injective. We slightly modify the second part of the proof of Theorem[T] 
replacing the equality in (j2~Tj) by 

% k {C)< ^H k ( 7 (I t ))+n k W))< £ j meas*( 7 )(fc + tt*(7(J)), 

i<N s i<N 6 Jli 

which is a consequence of Corollary [2j This shows that 1-L k (C) < Length*. (C) and therefore 
'H k ('j(A)) < Length fc (7(A)). Moreover, we have 1-L k { r y{I c )) = 0, where I c is the complementary of 
the set / defined in (|19p . which in turn implies S k {~f{I c )) = 0. Thus 

S k {C)=S k { 1 {I))=U k { 1 {I)) = U k {C), 

where the second equality results from Corollary [21 I 

3.5 Generalization to non m-C* curves 

In this section we present some possible generalizations of the preceding results (in particular 
Theorem [1]) to non m-C^ curves. 

Consider first the case of a continuous curve 7 : [a, b] — > M, C = 7 ([a, b\). For k > 1, we define 
I k to be the set of points t G [a, b] such that meas^(7) is not continuous at t (that is, such that 
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7 is not loa-Cj, at t). A standard argument of measure theory allows to show the following fact. 
Assume that [a, b] \ I is an open subset of [a, b] of full £ measure and that U k {^{I k )) = 0. Then 
the conclusions of Corollary [3] still hold. Moreover, if 7 is injective, then the equalities between 
% k {C), S k (C), and Length fc (C) as in Theorem CD hold true. The result on the complexity is not 
valid anymore, since lim e _>.o e k a mii (C , e) is not a measure. A curve C satisfying the properties above 
actually appears as a particular case of (H , l)-rectifiable set, which will be studied in the next 
section. 

It is however worth to mention a consequence of the result claimed above (and of Proposition [TJ 
in the context of Carnot-Caratheodory spaces. Let (M,T>,g) be a sub-Riemannian manifold, 
7 : [a,b] — > M be an absolutely continuous injective curve, and C = 7([a, b]). Let mc > 1 be the 
smallest integer such that j(t) £ D mc ("f(t)) almost everywhere. We denote by Ic the set of points 
t G [a, b] such that either 7 is not C 1 at t or 7(i) is C-singular. 

Corollary 4. Assume that [a,b]\Ic is an open subset of[a,b] of full C 1 measure ana"H mc ('y(Ic)) = 

0. Then, for any k > 1, 

H k (C) = S k (C) = Length fc (C), and dim n C = m c . 

When the sub-Riemannian manifold is equiregular, it is already known [141 p. 104] that the 
Hausdorff dimension of a one-dimensional submanifold C is the smallest integer k such that T q C C 
T> k {q) for every q G C. Corollary H] generalizes this fact. 

Any injective m-C^ curve being bi-H61der (see Lemma [1]), it is also natural to generalize our 
results to such curves. Consider then a bi-H61der curve of exponent 1/k, i.e. a curve 7 : [a, b] — > M, 

1. e., there exist positive constants <5_ and (5+ such that, for every t,t + s 6 [a, b], 

5-\s\ 1/k < d(j{t),i(t + s)) < 5+\s\ 1/k . 

For such a curve C = 7([a, b]), the A:-dimensional length does not always exists but Lemma [2] gives 
estimates of % k (C) and S k (C) in function of T = b — a, and the following result for upper and 
lower density: 

5-\ k , v . c n k (cnB( q ,r)) n k (cnB( q ,r)) (6+\ k 

*7 J - W 2+ h Z s ^ -\JZ) ■ (22) 

Let us remark that there is no hope to obtain a density result such as ([8]) for bi-H61der curves. 
Indeed Assouad proved in [1] that, for any k < n, there exist bi-H61der curves of exponent 1/k from 
(—1,1) to R n (both endowed with a Euclidean metric). When k > 1 the density of these curves 
cannot be constant, for otherwise Lemma [3] would yield a contradiction. This strongly hints that 
there is not a Rademacher's-type result in this context, that is, being bi-H61der of exponent 1/k 
does not imply being m-C^ almost everywhere. 

In what follows, in particular in the definition of (rl k , l)-rectifiability, we will work with m-C^; 
curves and not with bi-H61der curves. The drawback is that our definitions will not be invariant 
under bi-Lipschitz equivalence of metric spaces since the m-C^. property is not invariant under such 
equivalence, contrarily to the bi-H61der property. However we think that rectifiable sets should be 
defined as sets which admit almost everywhere a metric derivative. As noticed above, the use of 
bi-H61der curves would not guarantee such a property. 
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4 (% , l)-rectifiable sets and a density result 

In this section we use m-C^, curves to define a new class of (7i k , l)-rectifiable subsets of metric 
spaces. 

Consider the Euclidean space R n . Recall that, given a positive measure fj, on Borel subsets of 
R n , a subset 5 C R n is (n,k)-rectifiable if there exists a countable family of Lipschitz functions 
7i : Vi -)• R n , i G N, where 14 is a bounded subset of R k , such that \ Uj e N7i(^)) = (see [TUl 
3.2.14]). Considering \i = on R n (with the Euclidean structure), one has that if k' > k then 
there are no (H k , &;)-rectifiable sets of positive H k measure. This follows from the requirement of 
7i being Lipschitz. On the other hand, if one consider images under Holder continuous functions 
7i then the case k' > k becomes of interest. This suggests the next definition. 

Consider a metric space (M, d) . 

Definition 3. A subset S C M is (T-L k , l)-rectifiable if there exists a countable family of m-C^; 
curves 7j : Ij — )■ M, i £ N, closed interval in R such that 

H k (S\U ienli (I i )) = 0. 

Remark 7. If M is a manifold and d is the distance associated with a Riemannian structure on M, 
the class of (7i k , l)-rectifiable sets with positive and finite T-L k measure is empty unless k = 1 (see 
Proposition [2]). Since vn-C\ curves are Lipschitz, in this case Definition [3] coincides with the usual 
definition of (H\ l)-rectifiable sets. Conversely, when (M,d) is the Carnot-Caratheodory space 
associated with a genuine sub- Riemannian manifold, there exist {T-L k , l)-rectifiable sets (of positive 
and finite Ti k measure) for some integers k > 1 (see Section [2.2p . 

When a subset is "H^-measurable and has finite 1-L k measure, being (1-L k , l)-rectifiable implies 
boundedness for the lower and upper densities of the measure H k [s- 

Theorem 2. Assume S C M is a ('H k , l)-rectifiable and H k -measurable set such that'H k (S) < +00. 
Then for H k -almost every q € S 

r U k (SnB(q,r)) U k (SnB(q,r)) k . . 

2 < lim inf i , y — " < lim sup ^ , K — " < 2 k . 23 

r^o+ r k r _ >0 + r fc 

Recall that in |24|, Co. 5.5] it was proved that, in the Euclidean case, there exists a constant 
c > such that if a //-measurable subset E C R n with finite \x measure satisfies 

u(EnB(x,r)) , n ri(Er\B(x,r)) , jX 

0<limsup^ h < c lim inf ^ h < +00, (24 

for /i-almost every x £ E, then E is (fj,, /c)-rectifiable. This result provides a characterization of 
rectifiable sets as the converse is also true (see [1Q|. Th. 3.2.19]). Theorem [2] implies that if S C M 
is (H k , l)-rectifiable in the sense of Definition [3] then 

n .. ^nBfer))^,!,. . r n k (SnB(q,r)) 

< hmsup , v < 2 k 1 hmmf ^ , KH " < +00, (25) 

for T^-almost every q G S. The last estimate is, mutatis mutandis, the assumption (|24p in the 
result by Preiss. An open question is whether the same conclusion of [23} Cor. 5.5] holds with 
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our notion of (H k , l)-rectifiable sets. Namely, is condition (|25p for % fc -almost every q G S C M 
sufficient to show that a % fc -measurable set S of finite measure is (T~L k , l)-rectifiable in the sense 
of Definition [3]? 

Proof of Theorem [2J. By assumption, there exists a countable family of m-C^. curves 7, : Ii — > M 
such that Ii is a closed interval and H k (S \ Uiji(Ii)) = 0. Since by Corollary El for every i, 
7~L k (li{{t I measj (74) = 0})) = 0, we may assume measj (7^) 7^ for every t G Ii and then, by a 
reparameterization, measj (72) = 1. This implies that every j{ is locally injective. Hence, without 
loss of generality, we may assume that every ji is injective and moreover that the sets 'ji(Ii) are 
pairwise disjoint. 

since H k {S) < +00, to prove the upper bound 

hmsup t < 2 fe , 

for "^-almost every q € M, it suffices to use [TO, 2.10.19 (5)]. 
Let us show the lower bound in (|23j) . namely, that 



for % fe -almost every q £ S. Let J, = 7r 1 (7 i (I i )nS'). Then U ieJ v7i(Ii) C 5 and H k (S\U ieN ji(Ii)) = 

0. We may assume U k {~a{Ii)) > for each i. Then, by Corollary El since meas^^) = 1, C l {h) = 
% fc (7j(/j)) > 0. Therefore almost every t £ Ii is a density point for the Lebesgue measure on Ii, 

1. e., 



C l {hr\B(t,r)) _ i 



lim 

r^o 2r 

where -B(i, r) = (t — r,t + r). Hence, for % fc -almost every q £ S there exist a unique z and a unique 
t £ Ii such that 5 = 7i(t) and t is a density point for £ ■ Since 7i(ij) C <S, we deduce 

k rph 5 

^. 

the last equality following by Corollary [3j Now, for any 5 > 0, from Lemma [H for \t — s\ < 



(l+<5) fc 
we have 

d(7(*)»7(*)) < |t-s| 1/fc (l + 5) <r. 
This implies B(t,r k /(1 + <5) fc ) C ^ l {B{q,r)). Therefore 

£ 1 (/,n 7 r 1 (^(g^))) > £ 1 (^nff(t,r fc /(i + 5) fc ))) 

The right-hand side of the inequality above tends to 2/(1 + 5) k , as r goes to 0, since t is a density 
point for C 1 [/. • Letting 5 go to 0, we conclude 

lmimf £H/.n 7 -;(B(,, r ))) 



r— >0 r fc 



which shows (1261). 
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